Latticed Simulation Relations and Games

نویسندگان

  • Orna Kupferman
  • Yoad Lustig
چکیده

Multi-valued Kripke structures are Kripke structures in which the atomic propositions and the transitions are not Boolean and can take values from some set. In particular, latticed Kripke structures, in which the elements in the set are partially ordered, are useful in abstraction, query checking, and reasoning about multiple view-points. The challenges that formal methods involve in the Boolean setting are carried over, and in fact increase, in the presence of multi-valued systems and logics. We lift to the latticed setting two basic notions that have been proven useful in the Boolean setting. We first define latticed simulation between latticed Kripke structures. The relation maps two structures M1 and M2 to a lattice element that essentially denotes the truth value of the statement “every behavior of M1 is also a behavior of M2”. We show that latticedsimulation is logically characterized by the universal fragment of latticed μ-calculus, and can be calculated in polynomial time. We then proceed to defining latticed two-player games. Such games are played along graphs in which each transition have a value in the lattice. The value of the game essentially denotes the truth value of the statement “the ∨-player can force the game to computations that satisfy the winning condition”. An earlier definition of such games involved a zig-zagged traversal of paths generated during the game. Our definition involves a forward traversal of the paths, and it leads to better understanding of multi-valued games. In particular, we prove a min-max property for such games, and relate latticed simulation with latticed games.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Super - Element Based on Finite Element Method for Latticed Columns Computational Aspect and Numerical Results

This paper presents a new super-element with twelve degrees of freedom for latticed columns. This elements is developed such that it behaves, with an acceptable approximation, in the same manner as a reference model does. The reference model is constructed by using many Solid elements. The cross section area, moments of inertia, shear coefficient and torsoinal rigidity of the developed new elem...

متن کامل

A Super - Element Based on Finite Element Method for Latticed Columns Computational Aspect and Numerical Results

This paper presents a new super-element with twelve degrees of freedom for latticed columns. This elements is developed such that it behaves, with an acceptable approximation, in the same manner as a reference model does. The reference model is constructed by using many Solid elements. The cross section area, moments of inertia, shear coefficient and torsoinal rigidity of the developed new elem...

متن کامل

Fuzzy transferable-utility games: a weighted allocation and related results

By considering the supreme-utilities among fuzzy sets and the weights among participants simultaneously, we introduce the supreme-weighted value on fuzzy transferable-utility games. Further, we provide some equivalent relations to characterize the family of all solutions that admit a potential on weights. We also propose the dividend approach to provide alternative viewpoint for the potential a...

متن کامل

Detection of Excited Vibration Signals on the Latticed Fence Structure Using a Distributed Fiber Optic Sensor with Sagnac Interferometer

To detect external vibration signals on the latticed fence structure, distributed fiber optic sensor using Sagnac interferometer was fabricated and tested. Because of easy construction Sagnac interferometer was selected rather than MachZehnder type. The latticed structure fabricated with dimension of 180cm in width and 180cm in height, the optical fiber, 50m in length, distributed and fixed on ...

متن کامل

کاربردهای محیط مجازی در حوزه سلامت

Introduction: Virtual reality was posed coinciding technology developing, creating user-interfaces, high-speed processing and powerful graphic. Virtual reality technology and video games can participate in providing health care with creating simulated, motivational, interactive and realistic environments. Integrating virtual simulation with video games has been proven in creating motivation and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007